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Abstract 

Wehrheim and Woodward have shown how to embed all the canoni- 
cal relations between symplectic manifolds into a category in which the 
composition is the usual one when transversality and embedding assump- 
tions are satisfied. A morphism in their category is an equivalence class 
of composable sequences of canonical relations, with composition given 
by concatenation. In this note, we show that every such morphism is 
represented by a sequence consisting of just two relations, one of them a 
reduction and the other a coreduction. 



1 Introduction 

The problem of quantization, i.e., the transition from classical to quantum 
physics, may be formulated mathematically as the search for a functor from a 
"classical" category whose objects are symplectic manifolds to a "quantum" 
category whose objects are Hilbert spaces (or more general objects, such as 
spaces of distributions, Fukaya categories or categories of D-modules). 

On the classical side, it is useful to include among the morphisms X <(— Y 
not only symplectomorphisms, which should produce unitary operators upon 
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quantization, but more general canonical relations, i.e. lagrangian subman- 
ifolds of X x Y (where Y is Y with its symplectic structure multiplied by 
— 1). An immediate difficulty is that the composition of canonical relations 
can produce relations which are not even smooth submanifolds. 

A solution to the composition problem on the classical side has been given 
by Wehrheim and Woodward H| , who introduce a category which is generated 
by the canonical relations, but where composition is merely "symbolic" unless 
the pair being composed fits together in the best possible sense. In other 
words, the morphisms in this category are equivalence classes of sequences 
of canonical relations which are composable as set-theoretic relations. The 
equivalence relation allows one to shorten a sequence when two adjacent entries 
compose nicely. 

The purpose of this note is to show that any morphism in the WW category 
may be expressed as a product of just two canonical relations. Furthermore, 
this factorization gohis analogous to the factorization of a ordinary map X <— 
Y through X x Y as the product of the projection I<-Ixy and the graph 
map X x Y <— Y in that the canonical relation g is the symplectic analogue 
of a submersion (it is a kind of symplectic reduction), and h is analogous 
to an embedding. In addition, the natural transpose operation on relations, 
which exchanges source and target, extends to the WW category, and the 
subcategories to which g and h belong are transposes of one another; in this 
sense, relations have an even nicer structure than maps. 

The decomposition g o h is not unique; in the iterative construction which 
we will describe, the source of g and target of h is a product of spaces whose 
number grows exponentially with n. Another, due to Katrin Wehrheim, con- 
sists of just n or n + 1 factors, depending on the parity of n. 

In a longer paper in preparation, we will show that the Wehrheim- Wood- 
ward construction leads to a rigid monoidal category, in which each morphism 
f 

X i — Y may be represented by a "hypergraph" which is a lagrangian sub- 
manifold of a symplectic manifold Q of which X x Y is a symplectic reduction. 
We will also place the Wehrheim- Woodward construction in an appropriate 
general setting which is robust enough to apply to categories of operators in 
which quantization functors may take their values. 
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Woodward, as well as the referees. 
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2 Relations and their composition 



This section is a review of mostly well-known ideas concerning the category of 
sets and relations, with some new terminology and notation. 

We denote by REL the category whose objects are sets and for which the 
morphism space REL(X, Y) is the set of all subsets of X x Y. We adopt the 
convention that / G REL(X, Y) is a morphism to X from Y . Thus, X is the 

target of / and Y the source, and we write X < — Y for this morphism. The 

composition X Z of / G REL(X, Y) and g G REL(Y, Z) is 

{(x, z)\(x,y) G / and (y,z) G g for some y G Y}. 

We denote the identity relation on X by X < — X, but also by Ax when we 
want to think of it explicitly subset of X x X. 

The natural exchange maps X x Y 4— Y x X define an involutive con- 
travariant transposition functor /-<— 1/ from REL to itself. It is the identity 
on objects. 

For any subset T of Y, the image f(T) is the subset {x G X\(x,y) G 
/ for some y G T} of X. For a single element y G Y, we write /(y) for 
the subset /({?/})• The image f(Y) is called the range of /, and the range 
/ t (X) C Y of the transpose is the domain. We denote these by Im/ and 
Dom / respectively. 

/ is surjective if its range equals its target, and cosurjective if its domain 
equals its source (i.e. if it is "defined everywhere"). / is injective if, for any 
x G X, there is at most one (x, y) G /, and coinjective if there is at most one 
(x,y) G / for any y G Y (i.e. if it is "single valued"). Thus, the cosurjective 
and coinjective relations in X x Y are the graphs of functions to X from Y. 
f is coinjective [cosurjective] if and only if /* is injective [surjective]. 

Each of the four classes just defined constitutes a subcategory of REL, 
but two intersections of these subcategories will be particularly important. 
The surjective and coinjective relations (i.e. partially defined but single val- 
ued surjections) will be called reductions, and those which are injective and 
cosurjective (i.e. which take all the points of the source to disjoint nonempty 
subsets of the target) will be called coreductions. (In the linear context, 
these special relations are called reductions and contrareductions by Benenti 
and Tulczyjew [T], who characterize them by several categorical properties.) 
We will sometimes indicate that a morphism is of one of these types by deco- 
rating the arrow which represents it: X «— Y for a reduction and X <— c Y for 
a coreduction. The arrows decorated at both ends are the invertible relations, 
i.e., the bijective functions. 

The composition of relations X < — Y and Y G^— Z involves two steps. 
The first is to form the fibre product / Xy g, i.e. the intersection in X x Y x 
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Y x Z of / x g with X x Ay x Z. The second is to project / xy g into X x Z. 
We will call the pair (/, g) monic if this projection is injective, i.e. if there is 
only one y £Y which accounts for each (x, z) belonging to / o g. 

A composable pair (/, g) is automatically monic if / is injective or g is 
coinjective. Thus, all compositions within the categories of injective relations 
or coinjective relations, and hence of reductions or coreductions, are monic. 

3 Smooth relations 

The objects on which smooth relations operate are not just sets. To get a 
category, we begin with all relations between manifolds before singling out the 
smooth ones. 

Definition 3.1 The objects of the category MREL are the smooth differ- 
entiable manifolds, and the morphisms are the set-theoretic relations; i.e., 
MREL(J,F) consists of all subsets of the product manifold X x Y. A re- 
lation f £ MREL(J,F) is smooth if it is a closed submanifold of X xY. 
The manifold whose only element is the empty set, carrying its unique smooth 
structure, will be denoted by 1. 

The forgetful functor REL MREL which forgets the differentiable 
structure is full as well as faithful. 

/ 

Example 3.2 The graph of any smooth map X < — Y is a smooth relation. 
The smooth relations in MREL(7, 1) correspond to the closed submanifolds 
M C Y. The composition in MREL of the relations corresponding to / and 
M corresponds to the subset f(M), which is in general neither closed nor a 
submanifold, hence not a smooth relation. 

We see already from the example above that we will need to impose extra 
conditions on pairs of smooth relations to insure that their composition is 
smooth. To describe these conditions, it is useful to look at the tangent 
"operation" , which is not a functor since its domain is not (yet) a category. 

Since the tangent bundle of any submanifold is a smooth submanifold of 
the pulled back tangent bundle of the ambient manifold, the tangent bun- 
dle Tf of any smooth relation / £ MREL(X,7) is a smooth relation in 
MREL(TX, TY). We call it the differential of /. 

For smooth relations, we will use more restrictive definitions of reduction 
and coreduction. A smooth relation / £ MREL(X, Y) will be called a re- 
duction if it is surjective and coinjective, along with Tf, and if the projection 

Y <— / is not only injective but proper. / will be called an coreduction if 
/* is a reduction. Note that a reduction can be partially defined but is single 
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valued, along with its differential; a coreduction can be multiply defined but, 
along with its differential, must be defined everywhere. 

We will also reserve the term "monic" for compositions X ^J— Y ^— Z 
where the projection X x Z <- / xy 5 is not only injective but also proper. 

For compositions of smooth relations, we may impose a transversality con- 
dition which does not seem to have a useful counterpart in REL. 

Definition 3.3 When X ¥^Y and Y Z are smooth, the pair (/, g) is 
transversal if fxg is transversal to X x Ay x Z , insuring that f Xyg is again 
a manifold. A transversal pair is strongly transversal if the projection map 
X x Z <(— / Xy g is an embedding onto a closed submanifold (which is f o g). 
This implies that (/, g) and (Tf, Tg) are both monic, and a consequence of 

these conditions is that X I— — Z is again a smooth relation. 

Remark 3.4 For smooth transversal (f,g), the monicity condition at each 
(x,y,y,z) € / xy g applied to Tu y \f and Tt y ^ z \g means that the projection 
from / xy g to / o g is an immersion, but we need (/, g) itself to be monic to 
insure that this immersion is an embedding, so that / is strongly transversal 
to g. 

Note that a composition X <— Y <— Z is strongly transversal if either 
arrow is decorated at the junction point Y, i.e. if we have either X <— < Y or 
Y «— Z (or both). The reductions and coreductions between manifolds each 
form subcategories of MREL. Other subcategories are given by the graphs 
of smooth maps and by the transposes of such graphs. 

Example 3.5 If / and g are smooth, and their composition fog happens to 
be a smooth relation, it may still fail to be the case that T(f o g) = Tf o Tg. 

For instance, let C and D be submanifolds in a manifold X which intersect 
in a single point x, but whose tangent spaces there are equal. Let / be the 
reduction C «- X whose domain is C (transpose of the inclusion), and let g be 
the inclusion X <— < D. The composition fog is the single point (x, x) in C X D, 
but the composition Tf o Tg is the graph in TC x TD of the isomorphism 
T X C <(— T X D given by their inclusion in T X X. 

4 Canonical relations 

A canonical relation (called in [3] a"lagrangian correspondence") between 

symplectic manifolds (X,lox) and (Y, coy) is a smooth relation X < — Y which 
is lagrangian as a submanifold of (X,ux) x (Y, — uy). We will often omit the 
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symbol for the symplectic structure and will use the notation X for the dual 
(A, —ujx) when X is (X, ojx)- 

If we drop the condition that / be canonical, or even that it be smooth, 
we obtain the category SREL of relations between symplectic manifolds. The 
canonical relations are morphisms in this category, and the starting point for 
their study is the important fact that if X Y and Y ^— Z are canonical, 
and if / is strongly transversal to g, so that / o g is smooth, then X 1^- Z is 

canonical as well. The graph of X < — Y will be considered as an element 
of SREL(A xF, 1). 

It is a well-known and useful fact that any smooth map X < — Y may be 
factored as the composition g o h of a surjective submersion g and an embed- 
ding h, where g and h are also smooth maps. We merely let g be the natural 
projection X <— X x Y and h be the embedding X x Y <— Y of Y onto the 
graph of /. A similar factorization applies in many other categories of map- 
pings, but canonical relations require the following slightly more complicated 
construction, since g and h above are not canonical relations, even when / is 
a symplectomorphism. For any symplectic manifold Y, ey is the diagonal in 

Y xY, considered as a morphism to the point 1 from Y x Y. 

f 

Proposition 4.1 Any canonical relation X < — Y may be factored into canon- 
ical relations as 

1 = 1x1 «- XxY xY «-c 1x7 = 7. 

This composition is strongly transversal, the relation lx x ey is a reduction, 
and 7j x ly is a coreduction. 

Proof. In fact, the factorization works for any smooth relation (if we replace 

Y by Y in the diagram). 

We first look set-theoretically. A pair (x, y) lies in the composition if and 
only if there is a triple (x, y',y) £ X xY xY for which y' = y and (x, y') £ /, 
i.e. if and only if (x, y) £ /. Since this triple is determined by x and y, 
the composition is monic. The composed relation, being just /, is a closed 
submanifold, so we have proven monicity. 

Next, we show that the composition is monic on the level of tangent spaces. 
In fact, we may simply apply the tangent functor to the factorization above. 
Identifying Tl with 1, and using the facts that Tlx = Itx, Tey = £ty, 
Tjf = 7t/) and Tly = Ity, we obtain 

TX = TX x 1 «- TX xTY xTY <-< 1 x TY = TY. 
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But this is the same factorization as above, applied to Tf rather than /, so it 
is monic, too. 

For canonical relations, monicity implies transversality by symplectic du- 
ality. In the general smooth case, transversality may be verified directly; we 
omit the details. 

Finally, lx x ey is a reduction because lx and ey are, and 7^ x ly is a 
coreduction because 7/ and ly are. 

□ 

5 The Wehrheim- Woodward construction 

Wehrheim and Woodward [I] construct a category containing all the canonical 
relations between symplectic manifolds, and in which composition coincides 
with set-theoretic composition in the strongly transversal case. 

The construction of their category, which we will denote by VFVl^(SREL), 
begins with a category of "paths". If we think of a category as a directed 
graph with the objects as vertices and morphisms as edges, these are paths in 
the usual sense, where we allow "weakly monotonic" reparametrization. 

Definition 5.1 The support of an infinite composable sequence 

f =(.../-!, /0,/l,-..) 

in any category is the set of integers j for which fj is not an identity morphism. 
A canonical path in SREL is an infinite composable sequence of canonical 
relations with finite support. The target and source of fj for all sufficiently 
large negative j is thus a fixed object X and, for all sufficiently large positive 
j, a fixed object Y . We call X the target and Y the source of the path f . 

Two canonical paths will be considered as equivalent if one may be ob- 
tained from the other by inserting and removing finitely many identity mor- 
phisms. This does not change the target or source. The set of equivalence 
classes is the path category P(SREL). We will denote the equivalence 
class of (. . . /o, /1, . . .) by (. . . /o, /1, . . .) and will also use the nota- 
tion {f r , . . . , f s ) when the support of the sequence f is contained in the interval 
[r, s]. 

To compose (f) € P(SREL)(X,Y) and (g) e P(SBEL)(Y,Z), choose 
representative sequences, remove all but finitely many copies of ly from the 
positive end of the first sequence and the negative end of the second, and then 
concatenate the truncated sequences. 

The identity morphism in P(SREL) of any symplectic manifold X is (rep- 
resented by) the constant sequence with all entries equal to lx- 
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Remark 5.2 One could work as well with finite sequences, but the infinite 
version is more convenient when it comes to defining rigid monoidal structures. 

Remark 5.3 Every morphism in P(SREL) has a unique "minimal" repre- 
sentative for which fi is an identity morphism for alH < and for which there 
are no identity morphisms in between nonidentity morphisms. 

Remark 5.4 A useful way to carry out the composition of two sequences is 
to shift the first one (which does not change its equivalence class) so that its 
support (the set of j such that fj is not an identity morphism) is contained in 
the negative integers, and to shift the second so that its support is contained 
in the positive integers. The composition is then represented by the sequence 
whose value at j is fj for j < and gj for j > 0. 

One may use a similar idea to verify associativity of composition; given 
three sequences, shift them so that their supports are contained in disjoint, 
successive intervals of integers. 

We leave to the reader the proof of the following result. 

Proposition 5.5 There is a unique functor SREL <— P(SREL) which is the 
identity on objects and which takes each morphism (. . . , fo, fi, ■ ■ ■) to the 
composition ■ ■ ■ o f_i o f o fi o • • ■ in SREL. (The "infinite tails" of identity 
morphisms may be ignored here.) 

We now define the Wehrheim- Woodward category VFVF(SREL) by per- 
mitting the actual composition of strongly transversal pairs. 

Definition 5.6 The Wehrheim-Woodward category WW (SREL) is the quo- 
tient category obtained from the category P(SREL) of canonical paths by the 
smallest equivalence relation for which two paths are equivalent if a sequence 
representing one is obtained from a sequence representing the other by replac- 
ing successive entries forming a strongly transversal pair (p, q) by the single 
entry pq. The equivalence class in VFVF(SREL) of (f) € P(SREL) will be 
denoted by [f]. 

The composition functor c' above descends to a functor SREL A W^VF(SREL), 
i.e. c([... ,/_i,/ ,/i,...]) = ••• o/_x o/qo/x o 

The canonical relations themselves embed naturally in VFVF(SREL) by 
the map s (a cross section to the composition functor c) which maps each 
smooth morphism / to the equivalence class of sequences containing one entry 
equal to / and all the others equal to identity morphisms. VFVF(SREL) is 
then characterized by the universal property that any map which takes canon- 
ical relations to morphisms in some category C, which takes units to units, 
and which takes strongly transversal compositions to compositions, extends 
uniquely to a functor from T-^W^SREL) to C. 
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6 Simplifying WW morphisms 



We prove here the main result of this note, that any morphism in WW(SREL) 
may be represented by a sequence of just two nontrivial canonical relations. 

Theorem 6.1 Let (/x, . . . , f r ) be a composable sequence of canonical relations 
in SREL, with /j € Hom(A*j_i, Xi) for i = 1, . . . r. Then there is a symplectic 
manifold Q with canonical relations A € Hom(Xo,Q) and B € Hom(Q,X n ) 
such that A is a reduction, B is a coreduction, and [fi,---,f r ] = [A,B] in 
WW(SKEL). 

Proof. We illustrate the proof with diagrams for the case r = 4, which is 
completely representative of the general case. 
First, we write [f±, f2, /3, /i] as a composition: 

Y (l Y / 2 Y /« y ^ Y 
Ao ■* Ai -* A2 -< A3 -< A4 

By Proposition 14.11 we may factor each arrow as the strongly transversal 
composition of a reduction and a coreduction. The top row of the next diagram 
is then equivalent to the zigzag line below it. 




Xq\ X\2 X23 X34 

Next, we compose pairs of diagonal arrows to produce the bottom row 
below. 




Each of these compositions is strongly transversal, even "doubly so" , thanks 
to the decorations on the arrows identifying them as reductions and coreduc- 
tions. It follows that the original composition on the top row is equivalent to 
the composition of the bottom row with the outer diagonal edges. 

We repeat the process to obtain another row. 
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Repeating two more times, we arrive at a triangle, in which the top row is 
equivalent to the composition of the arrows on the other two sides. 




-^01234 

Finally, we observe that all the arrows going up the left-hand side are 
reductions, so we may compose them all to produce a single reduction A. 
Similarly, the coreductions going down on the right yield a coreduction B. 
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Remark 6.2 Sylvain Cappell has pointed out the similarity of this result 
to ideas of J.H.C. Whitehead on simple homotopy theory, where maps are 
factored in to collapses and expansions [2]. And Thomas Kragh has noted a 
resemblance to the theory of Waldhausen categories; the diagram on page 207 
of [3] looks very much like the ones in the proof above. 
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